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(67) In a packet switching system, e.g. a local area network, in which synchronous data such as voice or video 
traffic is handled, It is essentia! that measures be taken to deaf with variable delays in transmission which could 
lead to loss of bytes which suffer excessive delay. In the present system, the reconstruction of a bit stream from 
received packets Is controlled by time tagging of packets which taggings are noted at the receiving end, or by the 
use of a fixed or adaptive delay. 

Excessive packet delays, which cause loss of bytes, results in the lost bytes being substituted by the repetition 
of the previous byte, a zero byte, or one representing half the value of the previous byte. 
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SPECIFICATION 
Packet systems 

This invention relates to packet switching 
5 systems, especially, but not solely, to such a system 
when used in a Local Area Network (LAN). 

In handling voice and other synchronous services 
in a packet switch or packet switched network, it is 
necessary to ensure that the probability that delayed 

1 0 packets arrive too late to reconstruct the 

synchronous bit stream is very small. To ensure 
this, it is necessary for the dismantlement of 
minimally delayed packets to be delayed such that 
the synchronous bit stream timing is matched to the 

15 maximally delayed packets. 

According to the invention, there ts provided a 
packet switching system, in which synchronous 
data such as voice or video data is handled, each 
packet as transmitted including a number of data 

20 bytes accompanied by additional control or 
signalling bytes. In which the parameters of the 
system are such that packets are liable to be 
subjected to different delays in transmission 
between two points. In which reconstruction of a 

25 synchronous bit stream from the received packets 
involves the dismantlement of each received packet 
and the assembly of the data in the packets into a bit 
stream forming the received data, in which the 
timing of said dismantlement and assembly is 

30 controlled by: 

(a) time tagging of the packets, whereby the first 
packet which is transmitted includes an indication of 
the time at which that packet is sent; or 

(b) the introduction at the receiving end of a fixed 
35 or an adaptive delay to some at least of the received 

packets, 

and in which If excessive packet delays result in 
bytBs of a packet being lost, additional bytes are 
inserted to complete the assembled bit stream, each 

40 such additional byte being selected in a preset 
manner, or in one of a plurality of preset manners. 

An embodiment of the invention will now be 
described with reference to the accompanying 
drawings, in which Fig. 1 is a timing diagram 

45 relating to voice packet delays in a packet switched 
system, while Rg. 2 is a simplified schematic of a 
packet system embodying the invention. 

The following description relates to the 
application of the Invention to a LAN, but it will be 

50 understood that the idea is easily extrapolatable to 
cover packet switched networks with tandemed 
transmission links. 

In the arrangement of Rg. 2, we see a terminal 
ST1 at one end coupled to the system via a hybrid 

55 (or its electronic equivalent) H1, with another 
terminal ST2 and hybrid (or equivalent) H2 at the 
other end. Voice data to be handled passes from 
ST1 via HI to an analogue to digital converter AD1 
from which it Is applied to echo control circuitry 

60 EC1, if such circuitry is needed. 

From the block EC1, if present the digital data Is 
applied to a packet assembly circuit 1 , from which 
the packets pass via a transmission buffer 2 to a T Q 
insertion block 3, whose function ts Indicated below. 

65 Associated with these last two blocks is a timer 4. 



The output of the block 3 is applied to the shared 
transmission medium on the GO side, which 
medium, e.g. a coaxial cable or an optical fibre 
cable, is shown in dashed tines. The transmission 
70 medium In most cases include contention resolution 
and bit encoding/decoding arrangements (not 
shown). 

At the other end, the packets reach the T Q 
extraction block 5, from which the packets pass via a 

75 receive buffer 6 to a packet dismantling and octet 
insertion block 7. Blocks 6 and 7 function under 
control of a timing unit 8, contrail Bd from the T Q 
extraction block 5. 
The output from the block 7 goes to further echo 

80 control circuitry EC2 if such circuitry Is needed. The 
output of EC2, if present goes via a digital to 
analogue converter DA1 to the hybrid H2, from 
which ft reaches the terminal ST2. 
tn the reverse direction, the transmission path is 

85 via an analogue to digital converter AD2 and the 
block EC2 r from which it passes to EC1/ in the same 
manner as the packets from ST1 pass from EC! to 
EC2. At the first end, the data dismantled from the 
received packets pass via a digital to analogue 

90 converter DA2 to the hybrid HI and therefrom to the 
terminal ST1. 

In the following description, we refer both to Rg. 
1, which relates to voice packet delays in a packet 
switch (which is generally similar to what applies to 

95 a LAN), and Fig. 2 which is the system block 
schematic referred to above. 

input voice octets, i.e. eight-bit bytes, are 
assembled Into packets in the packet assember 1 
during 4ms (for say 32-octet packets) and queued in 

1 00 the transmit buffer 2 for access to the transmission 
medium. Transmission occurs after a variable delay, 
dependent on network activity, as access delay 
increases with traffic. Packet reception suffers only a 
small additional fixed delay due to propagation 

105 time. 

Packets which suffer the maximum allowable 
queueing delay should be dismantled in the packet 
dismantling and octet substitution block 7, 
immediately on receipt. Dismantling of packets 

110 which experience smaller queueing delays must 
however, be further delayed so that the resultant bit 
stream, which is derived from the less delayed and 
the maximally delayed packets, is contiguous, the 
bit stream due to the maximalfy delayed packets, 

115 and that due to the less delayed packets, is 

contiguous, as shown in Fig. V The problem is for 
the receiving node to determine the dismantling 
delay (T 0 ) required, from a set of randomly jittering 
packets. 

120 The simplest solution to the problem of differing 
delays is to delay dismantling the first voice packet 
of a call by a period T max. This does the job but 
introduces an additional delay to all packets equal to 
the queueing delay T Q of the first packet This delay 

125 T Q can take any value from zero (ignoring 
propagation delay) to T max or with small 
probability even greater. Its average value varies 
with the LAN loading, e.g. at 0.7 loading, average T Q 
is approximately T max/6, for a condition in which 1 

130 in 10 s packets are delayed by periods each greater 



than T max. This assumes that packet length is 
constant The additional delay reduces the 
probability of octet loss, on average, but cannot be 
relied upon to help the individual call. Additional 
5 space in the buffer 6 at the receive node is necessary 
to provide this. The network has to be so 
dimensioned that T max is only half the maximum 
allowable delay. 
A slightly more complex procedure uses an 

1 0 adaptive arrangement Little is to be gained by 
delaying dismantling the first voice packet by only T 
max - T Q average and then adapting upwards later, 
if necessary, since the difference between this and T 
max is probably not worth the trouble. However, it 

15 might be worthwhile to start (say) T max - T Q 
average and then adapt downwards by preventing 
the dismantling delay from ever exceeding T max. 
This would involve the Insertion of dummy octets at 
the block 7, Where necessary, during the call. The 

20 arrangementquickly adapts to the average 

queueing delay during the first second (say) of the 
call, with little disturbance after that 

Another, and perhaps, better approach is to use 
the fact that, in most LAN systems, the transmitting 

25 node has (in principle) knowledge of the 

instantaneous queueing delay. Thus the first voice 
packet of a call could be used to transmit the value 
of T Q (for that packet! to the receive node, this value 
being inserted at block 3 under control of the timer 

30 4. At the receivin g node, the value T 0 Is subtracted 
from T max in the block 5 to give the required initial 
value of T 0 which Is applied to the buffer 6. This 
ensures that for the remainder of the call,T 0 + T D 
always equal T max. This assumes that the two 

35 nodes are synchronous at the 64 kbit/s rate. 
In larger packetswftched networks, each 
switching node transmits the value of the 
cumulative queueing delay, I.e. each node adds its 
queueing delay to the value sent from the preceding 

40 node, rf the packet dismantling node does not 
receive a delay value, due to not all parts of the 
complete packet connection having this capability 
or due to a system fault, it could use the fixed or 
adaptive dismantling delay technique as a fall back 

45 arrangement 

Treatment of Excessively Delayed Packets 

Packets delayed more than the maximum allowed 
for by the dismantling process discussed above 

50 cause voice or other synchronous service octets not 
to be available for insertion In the reconstructed 
synchronous bit stream. The number of unavailable 
octets depends on the extent to which the packet is 
delayed relative to the reconstructed bit stream. 

55 Thus a delay excess of up to 125 us causes loss of 
only one octet at 64 kbft/s. The probability of losing 
two or more octets due to excess delay is generally 
much lower than the probability of losing only one. 
When octets are lost due to excessive delay, it is 

60 necessary to put something in their place in the 
reconstructed bit stream. The substitution effected 
in the block 7, Is so chosen as to minimise the 
impact on the service supported, e.g. to minimise 
clicks In voice. For some services, the preferred 

65 substitution is the repetition of the previous octet; in 



others It Is the Insertion of a 'zero' octet In some 
cases, it may be preferred to substitute an octet 
having half the value of the previous octet so that 
the value declines to zero if several octets are 
70 missing. 

Synchronous Operation 

Plesiochronous slip can be a severe problem for 
synchronous services and particularly for 2 Mbit/s 

75 video. Unless quite complex recovery mechanisms 
are worked out between IAN and video codec 
designers (and implemented), frequent picture 
break-up occurs. For example, with 8000 2 Mbit/s 
frames per second and 1 in 10 4 clock frequency 

80 difference, a 2 Mbitfe frame could be lost every 1 .25 
seconds. Without suitable recovery mechanisms, 
the picture quality becomes continuously 
unacceptable, since normal picture update {even 
with no movement) Is very slow. Even use of the fast 

85 update recovery mechanism under LAN control, 
which takes 60 ms, might be disturbing if it occurred 
as frequently as once every few seconds. 

In view of this, It is worth going to some trouble to 
provide true synchronism, where desirable. On© 

90 solution Is to use some form of synchronous LAN 
but other approaches are possible. 

The clocks used for (say) 20 Mbit/s transmission 
on the LAN do not need to be synchronised, for the 
transmission of data (including voice and video) to 

95 be truly synchronous. The transmitted data include 
their own timing and it is generally possible to 
recover this at the receiving node. For example, 32 
voice octets received at 4 ms Intervals, on average, 
should enable a 64 kHz clock to be synchronised. 
100 Jitter due to 20 Mbit/s "granularity" shoufd be 
insignificant at 64 kbit/s and lower data rates, and 
even at 2 Mbit/s may not be serious. Jitter at 250 Hz, 
due to variable queueing times, should also be 
acceptable. If necessary, however, the value of T Q , 
1 05 see above, can be transmitted with every data (e.g. 

. voice) packet to enable time (relative to the 

transmitting node) to be determined exactly in block 
7 atthe receiving node, under control of timing 
block 8. 

1 10 The master clock should be the 2 MHz clock from 
ISDN (Integrated Services Digital Network), on calls 
■ to/from that network. Similarly, digital tie line 
gateways should provide the master clock, on 
relevant calls. Internal synchronous calls could 

115 probably rely on mutual synchronisation, by 
suitable control loop design. 

The above arrangements make it possible to 
provide truly synchronous services across a LAN. 
This eases the problems of meeting voice 

1 20 performance constraints, allows much simpler 
recovery mechanisms for 2 Mbit/s video, and 
enables synchronous data services to be provided. It 
also reduces buffering requirements and simplifies 
buffer control. 

125 

CLAIMS 

1. A packet switching system, in which 
synchronous data such as voice or video data is 
handled, each packet as transmitted including a 
130 number of data bytes accompanied by additional 
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control or signalling bytes, in which the parameters 
of the system are such that packets are liable to be 
subjected to different delays in transmission 
between two points, in which reconstruction of a 
5 synchronous bit stream from the received packets 
involves the dismantlement of each received packet 
and the assembly of the data in the packets into a bit 
stream forming the received data, In which the 
timing of said dismantlement and assembly is 
10 controlled by: 

(a) time tagging of the packets, whereby the first 
packet which is transmitted includes an indication of 
the time at which that packet Is sent; or 

(b) the introduction at the receiving end of a fixed 
15 or an adaptive detey to some at least of the received 

packets, 

and in which if excessive packet delays result in 
bytes of a packet being lost, additional bytes are 



Inserted to complete the assembled bit stream, each 
20 such additional byte being selected in a preset 
manner, or in one of a plurality of preset manners. 

2. A system as claimed in claim 1 r in which the 
additional byte which Is Included in a bit stream 
when a byte has been lost is either (a) a repeat of the 

25 previous byte, (b) a byte representing half the value 
of the previous byte, or (c) a zero amplitude byte. 

3. A system as claimed in claim 1, in which the 
packet switching system does not inherently 
provide synchronism between transmitting and 

30 receiving modes and in which all packets for 

synchronous services are time tagged, to facilitate 
synchronisation of the reconstructed bit stream with 
the input bit stream. 

4. A packet switching system substantially as 
35 described with reference to the accompanying 

drawings. 
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